An Optimal Solution on Screening and Treatment of Chlamydia Trachomatis and Neisseria Gonorrhoeae

We propose a resource allocation model for the management of the fund for the screening and treatment of women infected by Chlamydia trachomatis and Neisseria gonorrhoeae . The goal is to maximize the number of infected women cured of Chlamydia trachomatis and Neisseria gonorrhoeae infections. The population going for screening is divided into groups by ages and races. The group number is dynamic. Different groups have different infection rates. There are four possible test assays and four possible treatments. We employed a two-phase algorithm to solve the problem. The first phase is small so an exhaustive method is applied, while the second phase is transformed to a knapsack problem and a dynamic programming method is applied. INDEX WORDS: operations research, mix-integer programming, dynamic programming, knapsack problem AN OPTIMAL SOLUTION ON SCREENING AND TREATMENT OF CHLAMYDIA TRACHOMATIS AND NEISSERIA GONORRHOEAE